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Abstract 

We show that a pair of almost commuting self-adjoint, symmetric ma- 
trices are close to commuting self-adjoint, symmetric matrices (in a uni- 
form way). Moreover we prove that the same holds with self-dual in place 
of symmetric. Since a symmetric, self-adjoint matrix is real, the former 
gives a real version of Huaxin Lin's famous theorem on almost commut- 
ing matrices. There are applications to physics of Lin's original theorem 
and both new cases. The self-dual case applies specifically to systems 
that respect time reversal. Along the way we develop some theory for 
semiprojective real C*-algebras. 
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1 Introduction 

In 1997 Lin proved an important theorem about almost commuting matrices 
[18]. Nowadays it is know as Lin's theorem. Loosely speaking it states that 
two almost commuting self-adjoint matrices are close to commuting sclf-adjoint 
matrices, and in a way that is uniform over all dimensions. Formally it says: 

Theorem. (Lin) For all e > there exists a S > such that for all n G N 
the following holds: Whenever A, B Af„(C) are two self-adjoint matrices such 
that \\AB ~ BA\\ < S there exists self-adjoint matrices A' ,B' e M„(C) such that 
A'B' = B'A' and 

\\A^A'l\\B-B'\\ < e. 

Lin proved this result on complex matrices using C*-algebra techniques, with 
an eye on corollaries in classification of C*-algebras, KK-theory and the exten- 
sions of C*-algebras (e.g [E]). However the theorem itself does not mention 
C*-algebra, and it seems to have siblings and applications outside of C*-algebra 
theory. 

A famous algorithm, developed by Cardoso and Souloumiac for use in blind 
source separation [5;, is "Joint Approximate Diagonalization" (JADE). This 
algorithm takes two (or more) matrices, either real or complex, and finds a 
change of basis to make both matrices approximately diagonal. This is closely 
related to the problem of finding a small perturbation of an almost commuting 
pair of matrices to a commuting pair. Of course there are various interpretations 
of "small perturbation" and of "approximately diagonal" and JADE is only 
claiming to minimize off-diagonal parts, not promising small off-diagonal parts. 
Nevertheless, we feel this is a connection to be explored. 

Hastings discovered a connection between Lin's theorem and finite systems 
in condensed matter physics |11| . The versions of Lin's theorem that we prove 
here involve an additional symmetry beyond being self-adjoint. This type of 
symmetry, which we call a reflection, is needed when working with systems in 
condensed matter physics that have time- reversal symmetry jTSl 114} [21] f24l [25] . 
The use of reflections (or equivalently, generalized conjugations) in physics is 
certainly not restricted to condensed matter physics. For example, this sort of 
symmetry arises in Connes' derivation of the standard model, section 2 of [6|. 

We have two main theorems, which we state as one. 

Theorem 1. For all e > there exists a 5 > such that for a/Z n G N the 
following holds: Whenever A, B are two n-by-n, self-adjoint, real (resp. self- 
dual) matrices such that \\AB — BA\\ < S there exists n-by-n, self-adjoint, real 
(resp. self-dual) matrices A' ,B' such that A'B' = B'A' and 

\\A^ A'\\,\\B- B'W < e. 

There are essentially three known ways to prove (the complex case of) Lin's 
theorem: Lin's original proof; the Friis-R0rdam proof ([9J) that utilizes semipro- 
jectivity results and generalizes the result to work in C*-algebras of "low topo- 
logical dimension"; Hastings' quantitative proof {\TT) that is valid only in the 
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matrix case but gives a relation ship between e and S. We modeled our proof 
on that of that of Friis and R0rdam, and so had to develop some theory of 
semiprojectivity of real C*-algebras. We made this choice since this was the 
most natural proof for us, and since we felt that some of the real C*-algcbra 
techniques we would study would have independent interest. Our proof is limited 
to the matrix case, although the semiprojectivity results are for semiprojectivity 
with respect to general real C*-algebras. 



3 



2 REAL C*-ALGEBRAS 



2 Real C*-algebras 

2.1 Two types of real C*-algebras 

In the past, there have been two ways to talk about real C*-algebras. There 
have been real C*-algebras (that is, with lowercase r) and Real C*-algebras 
(with uppercase R). For general background on real/Real C*-algebras, see [TU] 
and [H]. Real and real C*-algebras are different objects, and even though 
they are closely related the similar names cause confusion (especially in verbal 
communication). We are not the first to feel this way. See, for example, [22l 
page 698] regarding Atiyah's [T] use of Real and real as distinct terms. Adding 
to the confusion is that fact the Real C*-algebras have C as their scalar field. 
In fairness to Atiyah we should mention that the category of spaces sits nicely 
inside the category of Real spaces, thus reducing potential confusion. This, 
however, is not true for noncommutative C*-algebra. To minimize confusion we 
suggest new names. 

First we describe a class of algebras with scalar field R. 

Definition 2.1. Given a real Banach '^-algebra we let Ac be the set of formal 
sums ai + i ■ 02, 0,1,02 G A. Letting ai, 02, &i, &2 G A and a, /3 e IR iwe define 
algebraic operations on A^ by: 

(ai -i- z • 02) + (61 + « • 62) = (fli + 61) + « • (02 + 62), 

(fli + i ■ a2)(&i + « • ^2) = (ai6i - 0262) + « • (a2&i + ai&2), 

(01+1-02)* = a{^i- {-0*2), 

{a + I3i){ai + i ■ 02) = (aoi - ^02) + « ■ (002 + /3ai). 

With those operations A^ is a complex ^-algebra. We call it the complexification 
of A. 

Definition 2.2. A real Banach ^-algebra A is called an R* -algebra if the there 
exist a norm on A^ such that Ac becomes a C* -algebra, and the norm on Ac 
extends the norm on A. 

Remark 2.3. An i?*-algebra is known in the literature as a real C*-algebra ^5] . 
We have the obvious morphisms, and with those we have a category. 

Definition 2.4. A map (jj: A B between two R* -algebras is called an R*- 
homomorphism if it is R-linear, multiplicative and ^-preserving. 

Definition 2.5. Denote by R* the category with objects all R* -algebras and 
morphisms all R* -homomorphisms. Denote by the category of unital R* - 
algebras and morphisms. 

We will also define a class of algebras that is seemingly closer to C*-algebras. 
The motivation for this is that the real matrices can be described as those where 
A* = A^ . We define something similar to the transpose in a more general 
setting. 
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Definition 2.6. Let A be a C* -algebra. A linear and ^-preserving map t: A ^ 
A such that riab) = T{b)T{a), and T(r(a)) = a for all a,b & A is called a 
reflection on A. 

Remark 2.7. A reflection is just an isomorphism between A and its opposite, 
with the range changed. Thus it is automatically norm preserving and contin- 
uous. Furthermore, the element in A must be mapped to by r, if A has a 
unit it too must be mapped to it self by t, and for any a G A the spectrum of 
a equals that of T(a) 

Definition 2.8. A C*''^ -algebra is a pair {A,t) where A is a C* -algebra and t 
is a reflection of A. We will often write r(o) as . 

Similar to how the letter d is almost always used to represent a generic 
metric, we will write {A, r) when we do not know anything special about r. 

Remark 2.9. The Real C*-algebras correspond to C*''^-algebras. 

We also have morphisms between C* '"^-algebras, and so we also get a cate- 
gory. 

Definition 2.10. By a C*''^ -homomorphism (or * -t -homomorphism) we mean 
a map 0: {A,t) — )• {B,t) such that (j) is a *-homomorphism from A to B and 

4>{a'^) = 4>{ay for all a & A. 

Definition 2.11. Let C*'"^ be the category with objects all C*''^ -algebras and 
morphisms all *-T-homomorphisms. Let C^'^ be the category of unital C*'"^- 
algebras and morphisms. 

2.2 Connections between R* and C*'^ 

We will now consider the close relationship between i?*-algebras and C*'"^- 
algebras. We have a notion of real elements inside a C* '"^-algebra. 

Definition 2.12. Given a e {A,t) we let ^r{a) = (a + a*'^)/2. 

We will say that a is a real element or is in the real part of {A, r) if Sir (a) = a. 
This happens precisely when a* = a^. 

Lemma 2.13. If a G {A,t) then 

a = 5fr(a) — i^riid). 

Lemma 2.14. If a € {A,t) and we can write a = ai + ia2 with ai and a2 in 
the real part of A then ai = ^r{o) o,nd a2 = ^ri—id). 

We use this newfound knowledge to show that inside all (7* '"^-algebras lives 
an ii* -algebra. 

Proposition 2.15. If {A,t) is a C*''^ -algebra then {a G A \ a* = a^} is an 
R* -algebra. 
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Proof. Let Aq = {a £ A \ a* = a'^}. The map from A to (^o)c sending a € A 
to 3?t(ci) + i • 3?t(— ia) is an i?*-isomorphism. □ 

We now define a functor from R* to C*'"^. 

Definition 2.16. Define 5R: C*'"" -s- R* on objects by 

^{{A,T)) = {aeA\a*=a''}, 

and if (j): {A,t) {B,t) we let 

'^{<P) = (f'\u{A,T), 

where we co-restrict the right hand side to jR((_B,T)). 

We also wish to have a functor from R* to C*'"^. 
Lemma 2.17. If A is an R* -algebra then *: Ac ^ Ac given by 

(ai + i • 02)* = al + i ■ al, 
is a reflection on Ac- Furthermore 5ft(Ac, *) = A. 

Definition 2.18. Define if to be the functor from R* to C*''^ that maps R*- 
algebras A to (Ac,*) and R* -homomorphism cj): A ^ B to if {(!>)■ (^c,*) 
{Be, *) given by 

*((/))(ai + i • 02) = 4>{ai) + i ■ (^(02). 

It is not obvious that is a functor, but on the other hand it is not hard 
to prove. 

Remark 2.19. The functor if maps surjections to surjections and injections to 

injections. 

It can shown that our two functors are almost inverses, that is if A is an 
ii*-algebra and {B, r) is a C*'^-algebra, then 

★ (3?(B, r)) ^ [B, t), and = A. 

In fact it is know that they both yield categorical equivalences. As such a lot of 
the study of i?* -algebras can be done using C*'^ algebras. That is the approach 
we will take through out this paper. The reasoning behind this choice is that 
the C*''^-algebras lets us utilize a lot of our C*-algebra knowledge. Hence there 
is less reproving of theorems. 

2.3 Two examples 

Exam,ple 2.20. We modeled a reflection on the transpose so of course it is a 
reflection, and »(M„(C),r) = M„(R). 
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There is another reflection on M2„(C). If A G Af2n(C) we let Aij be the 
n X n blocks and define 

(An A,,y_(AT, -Al,\ 

This is a reflection, and 5i(-M2„(C), jj) — M„(IH), where IH is the quaternions. 
This is an imporant operation in physics, as is dicussed in the survey 12 7| of 
applications of random matrices in physics. 

Example 2.21. Consider the C*-algebra of continuous complex- valued functions 
on the circle, i.e. C{S^). Since C{S^) is abelian a reflection is just a an order-two 
isomorphism. Hence any reflection will come from an order-two homeomorphism 
of the circle. From [7] we glean that there are only three such maps (up to 
conjugation), namely: 

1. z M- — z, 

2. z I— > z, and, 

3. z I— >■ z. 

Each gives rise to a C*'"^ algebra by defining for instance /^(z) = /(— z). The 
real parts will be 

1. {/ e C{S\C) I W) = /(-2) for all z € S^}, 

2. {/ e C(5'i, C) I 7(1) = /(z) for aU z e S^}, and, 

3. {/ e C{S\£) I W) - /W} - C{S\ R). 

As there are two essentially distinct reflections on ]V[2„(C) and three on 
C{S^), we immediately find six replacements in the real case for 

C/2„(A)-hom {C{S^),m2n{A)) . 

We are therefore unsurprised to find that Ki{A) gets replaced by six odd K- 
groups, counting degrees 1, 3, 5 and 7 in KO and degrees 1 and 3 in self- 
conjugate /^-theory [Hll]- 

2.4 Ideals in and operations on 

We wish to study ideals in C*''^ algebras. In C*-algebras the ideals are precisely 
the kernels of *-homomorphisms. The kernel of C*''^-homomorphism will be 
self-r (that is, if 2: € ker0 then G ker0), but there are C*-ideals that need 
not be self-r. We wish to eliminate those ideals, and so we give the following 
definition. 

Definition 2.22. Let {A,t) be a C*''^ -algebra. We say that I C A is an ideal 
in (A, t) if I is a C* -ideal in A and I is self-r. We will sometimes write I <ir A 
or I < {A, t). 
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With ideals at hand, we can define quotients. 

Lemma 2.23. If I < {A,t) then (/,r|/) is a C*'^ -algebra. Let tt: A ^ A/I 
be the C* quotient map. The map n{ay i-> 7r(a'^) defines a reflection on A/I. 
Thus A/I is naturally a C*'"^ -algebra and w is C*''^ -homomorphism. 

Wc note that wc now have obtained what we wanted: The C*'^ ideals are 
precisely the kernels of the C*''^-homoniorphisnis. 

The following lemma and theorem tells us that we have direct sums and 
puUbacks in the category C*'"^. 

Lemma 2.24. Given two C*''^ -algebras {A,t) and {B,a) the map r © a: A® 
B ^ A(B B will be a reflection. 

Theorem 2.25. Suppose (pi: {Ai,t) — t- (C, t) and (p2- {^i,t) — )• (C, r) are 
*-T-homomorphisms, and form the pull-back C* -algebra 

Ai ©c A2 = {(ai, 02) e ^1 © A2 I (/9i(ai) = <p2(a2) } • 

This becomes a C*''^ -algebra with 

{ai,a2y = (a[,a2) 

and it gives us the pull-back of the given C*''^ -algebras, where we are using the 
restricted projection maps iTj : (j4i,t) ©(c,r) {^2tT) (Aj^r). 

Proof. We need to check some axioms, but all are clear. Given tpj: {D,t) — >■ 
{Aj,T) with ifiioipi = 1^2 o V'2, we know from the underlying *-homomorphisms 
that we have a unique *-homomorphisms 

ip: D^Ai ©c A2 

for which iTj o ^ — ^j. It is defined by 

^l^{d) = {Md),Md)) 

and 

VK) = (ViK),V2(d")) = {MdY,MdY) = {Md),Md)y = i'idV- 

□ 

We can also define what it means to unitize a C*'^-algebra. 
Lemma 2.26. Let {A, t) be a C*''^ algebra. The formula 

(a + AI)'' = + AI, ae^,AeC, 

defines a reflection on A. Thus (A, a) is a C*''^ -algebra. And it is the only way 
to unitize {A, t) while preserving the reflection on A. 
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Proof. Let a,b E A and let A,/i £ C. We must check that a is hnear, anti- 
multiphcative and ^-preserving. The only thing that is not immediately obvious 
is that a is anti-multiplicative. To see that we compute: 

((a-l- Al)(5 + ^1))'" {{ab + fia + \b) + {Xn)iy 

= {ab + fia + XbY + {Xfi)t 

= b'^a' + /ia^ + A6^ + A^l 

= (6^ + //l)(a^ + Al) 

= {b + ^iiYia + xy. 

Since any reflection must preserve the unit a is defined in the only possible 
way. □ 

Definition 2.27. // {A,t) is a C*''^ -algebra we will also denote by r the ex- 
tension of T to A given in lemma \2.26\ (this should cause no confusion, as the 
lemma shows this extension is unique). The C* "^ -algebra {A,t) we denoted by 

{A,t) or [A^t)"^ , and call the unitization of{A,T). 

Example 2.28. We will compute the unitization of the C*''^-algebra Co((0, 1), id). 
Since Co((0, 1))~ ^ C(S'i), we have that (Co((0, l),id))'- ^ C{S\t), where r 
is a reflection that extends id. Since the unit is always self-r and everything 
in Co((0, l),id) is self-id, we have that all elements of Co((0, l),id)"' are self-r. 
Thus we have Co((0, l),id)~ ^ C{S\id). 
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3 (Semi) Projective real C*-algebras 

The definition of a semiprojective C*-algebra ttiat we use today was given by 
Blackadar in [5]. We will modify that definition so we can use it for C*''^- 
algebras. The theory of semiprojective C*-algebras is well developed, for good 
resources on the subject see [3] , [20] , and the references therein. In what follows 
we try to develop some theory of semiprojective C*''^-algebras. To do so we 
borrow proof ideas from across the field of semiprojective C*-algebras without 
further references. 

3.1 Definitions 

We give the obvious definitions of projectivity and semiprojectivity in the cat- 
egories C*'"^ and C^'^. 

Definition 3.1. Let C be one of the categories C*''^ or C^'^. An object A in C 
is said to be projective, if whenever J is an ideal in B, another object in C, and 
we have a morphism (j): A-^ B / J in C, we can find a morphism ijj: A ^ B in 
C such that t: o ip — cj), where ir it the quotient map from B to B/J. 

Definition 3.2. Let C be one of the categories C*'"^ or C^'^. An object A in C 
is said to be semiprojective, if whenever Ji C J2 C • • • is an increasing sequence 
of ideals in B, another object in C, and we have a morphism (/): A B/J, 
J = yJnJn, in C, we can find an m € N and morphism -0: A ^ Bj Jm in C 
such that 7rm,oo o ijj = (p, where 7rm,oo it the quotient map from B / J„i to B/J. 

Notation. Whenever we have a C*''^-algebra B containing an increasing se- 
quence of r-invariant ideals Ji C J2 ^ ■ ■ ■ we denote the quotient maps as 
follows: 

7r„ : B ^ B/Jn, 

'^n,m ■ B / Jn — » B / J^j 
B/J,n ^ B/J, 

TToo : B ^ B/J, 
where n < m are natural numbers and J = U„ J„. 

Of course one could just as easily define semiprojective i?*-algebras. Study- 
ing how the functors 5R and if behave with respect to ideals and lifting problems, 
the following two propositions can be proved. For reasons of brevity we have 
chosen not to include proofs of these propositions. 

Proposition 3.3. If A, B are R* -algebras, J is an ideal in B, and (f>: A ^ B/J 
is an R* -homomorphism, then we can find an R* -homomorphism tp: A B 
such that TT o-ip — (f> if and only if we can find a '^-t -homomorphism x ■ "A'(^) — >■ 
such that *(7r) o ■(/; = *(</>). 



10 



3.1 DcGnitions 



3 (SEMI) PROJECTIVE REAL C*-ALGEBRAS 



Proposition 3.4. If A is an R* -algebra then A is (semi-) projective if and only 
if -^(A) is. If {B,t) is a C*'"^ -algebra then {B,t) is (semi-) projective if and 
only if 5R(_B, t) is. 

Just as in the C*-case we can somewhat simphfy the task of proving semipro- 
jectivity. 

Proposition 3.5. To show that a C*''^ -algebra {B,t) is semiprojective it suf- 
fices to solve lifting problems 

(.B,r) 



{B/Jn,T) 

(A,r)—^(BIJ,T) 
where cj) is either infective, surjective or both. 

Proof. This is well know in the C*-case [2Dj, and is no harder in the C*''^-case. 
To get injective we replace <j> with (j) Q) id: {A,t) ^ (B / J Q) A,t ® t). To get 
surjective we focus on the image of (j). □ 

Functional calculus is indispensable when working with lifting problems. 
The following lemma tells some of the story about C* '"^-algebras and functional 
calculus. 

Lemma 3.6. Suppose a is normal element in a C*''^ -algebra {A,t). If f is a 
continuous function from (T(a) to C then f{aY = fifl^)- 

If h ^ {^A,t) is a normal and self-T element and (t(6) C X C C then the 
C* -homomorphism (j): Co{X) — > A given by f t-^ f{b) is a C*'"^ -homomorphism 
from C{X,id) to {A,t). 

Proof. We remind the reader that (T(a) — a(a'^). Since r is linear we have 
p{aY — p{a'^), for any polynomial p. By continuity of r we now get f{aY = 
/(a"^) for any function / S C{a(a)). 
For any function / e Co{X) we have 

/(&r = /(6-) = /(&) = (/oid)(&). 

□ 

With that lemma at our disposal, we can give some basic examples of (semi-) 
projective C*'"^ -algebras. 
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Example 3.7. We will show that the C*''^-algebra Co((0, 1], id) is projective. 
Suppose we are given the following lifting problem: 

iB,r) 

TT 

T 

Co((0,l],id)— >(S/J,r) 

Let h = (j){t I—)- t). Then h is & self-r positive contraction. Let a; be a positive 
contractive lift of h, and let k = {x + x'^)/2. Then fc is a self-r, positive 
contraction, and tt{x) = h. By Lemma 13.61 the map / f{k) is a C*''^- 
homomorphism. It is a lift of (j) by standard C* -theory. 

Example 3.8. We will show that the C*''^-algebra (C,id) is semiprojective. Sup- 
pose we are given the following lifting problem: 



{A,r)^^{B/J,r) 

Let p = Then p is a self-r projection. Let y G {B,t) be any self-adjoint 

lift of p. If we let x = {y + y'^)/2 then a; is a self-r and self-adjoint lift of p. Since 
7r„(x^ — a;) — ^ as n — >■ (X) we can find some to S N such that 1/2 ^ 17(71^(2;)). 
Now let / be the function that is on (—00; 1/2) and 1 on (1/2; 00). Then 
q — f{n,n{x)) is a projection and a lift of p. Since x is self-r q will be self-r. We 
can now define a C*'"^ homomorphism from C to B/Jm by A i— >■ Aq (Lemma l3.6|) . 
It is a lift of (j). 

3.2 Closure results 
3.2.1 Unitizing 

We aim to get the C*'"^ equivalent of C* result that A is semiprojective if and 
only if A is. First we show that if A is unital it suffices to solve unital lifting 
problems. 

Lemma 3.9. A unital C*'"^ -algebra is semiprojective in C*'"^ if and only if it is 
semiprojective in C^'^. 

Proof. Let {A, r) be a unital C* '"^-algebra. 

The proof that {A, r) semiprojective in C*'"^ implies that it is semiprojective 
in C^'^ is precisely the same as in the C*-case. 
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Suppose that {A,t) is semiprojective in C^'"^. Let (B, r) be a C*''^-algebra 
containing an increasing sequence of C*'"^ ideals /i C /2 ^ • • • , let / = U„/„, and 
let (f): {A,t) — {B/I,t) be a C*''^-homomorphisni. Put p — Then p is 

a self-T projection in (B/ J,t). Since (C,id) is semiprojective, we can find some 
no £ N and self-r projection q G B/Jng such that 7r„Q 00(g) = p. For each n> Uq 
define qn — 7r„Q^„((7). Since all the <?„ are self-r all the corners qn{B / Jn)qn are 
self-r. Hence for all n > no we have that qn{B / Jn)qn — {qBq) / [qJnq) and that 
by restricting the r's we get the following commutative diagram of C*''^-algebras: 

(q„„(B/J„Jq„o,r) = > (B/J„„,r) 



{qn{B/Jn)qn,T) ' > [B / J^.t) 

(A, r) ^ {p{B/J)p, t) = ^ {B/J, t) 

In the two left most columns there are only unital maps and algebras, so since 
(A, r) is semiprojective in the unital category, we can find a lift for some n > no. 
This lifting combines with the inclusion qn{B / Jn)qn ^ B/Jn to show that 
{A, t) is semiprojective. □ 

The lemma is a stepping stone towards a goal, but it also has its own appli- 
cations. 

Example 3.10. The C*'^-algebras C(S'\ id), C(5\ z ^ z) and C{S^,z ^ -z) 
are all semiprojective. We will only show the first one, but the remaining proofs 
are similar. By Lemma [3.91 it suffices to solve lifting problems of the form: 

{B.r) 
f 

{B/Jn,T) 



f 

{C{S^)M)^^{B/J,t) 

where everything is unital. Let u — <f){z i— > z). Then m is a self-r unitary. Let y 
be any self-r lift of u. We can find an m such that x = 7r,„(x) satisfies that xx* 
and x*x are invertible. Now define v = x{x* x)~^^'^ . The w is a unitary lift of u 
and, by Lemma 13.61 and a standard functional calculus trick, 

= {{x*x)'^/^Yx^ = {{x*xYy^/^x = {xx*)-^/^x = x{x*x)-^/^ = V. 

There is C*-homomorphism from C{S^) to B/Jm given by ip{f) = f{v). Since 
V is self-r and every element in C(5^,id) is self-r, this is actually a C*'"^ homo- 
morphism from C(S'^, id) to (i3/Jm,r). Because w is a lift of u, i/' is a lift of 
0. 
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Lemma 3.11. A C*''^ -algebra {A,t) is semiprojective if and only if {A,t) is 
semiprojective in the unital C*''^ category. 

Corollary 3.12. A C*''^ -algebra is semiprojective if and only if its unitization 
is. 

Example 3.13. Since (C((0, l),id)~ = C(5^,id) and the latter is semiprojective, 
C((0; l),id) is semiprojective. 

3.2.2 Direct sums 

In this section we aim to show the following. 

Proposition 3.14. If {A,T),{B,a) are separable semiprojective C*''^ -algebras, 
then {A<S)B,t<S)(t) is a semiprojective C*''^ -algebra. 

Before we can do that however, we need to set up some theory. 

Lemma 3.15. The relations < h, k < I, h = h'^, k = k'^ , hk ^ are liftable. 

Proof. Suppose we are given a r-invariant ideal J in a C*''^-algebra B, and 
suppose h,k € B/J satisfy the relations. Let a = h — k. Then a is a a self-r 
self-adjoint contraction. Thus we can lift it to a self-adjoint self-r contraction 
in B, a say. Define /: IR — )• IR by f{x) = (a; -t- |a;|)/2. Then we know from 
C*-algebra theory that /(a) is a positive contractive lift of h, that /(—a) is a 
positive contractive lift of fc, and that f{a)f{—a) — 0. Lemma [3.61 tells us that 
/(a) and f{—a) are self-r. □ 

Lemma 3.16. Let {B,t) be a C*'"^ -algebra. If h E {B,t) is strictly positive in 
B then so is . Hence 5ftr(^) is strictly positive. 

Proof. Let </>; _B — > C be a linear positive functional. Then we have, writing r 
as a function, 

4>{h^)^(t>{r{h)) - {4>oT){h). 

Since r is linear and maps positive elements to positive elements o r is a 
positive linear functional. But then if 4> is non-zero we have 

4,{h-') = [cf)OT){h) > 0. 

□ 

Corollary 3.17. If [B^t) is a separable C* '^ -algebra then it contains a self-r 
positive element h such that hBh = B . 

A discussion of hereditary subalgebras in the context of real C*-algebras is 
to be found in [26] . 

We are now ready to prove Proposition l3.14l 
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Proof of Proposition \3. 14\ Since both {A,t) and {B,a) are separable we can 
use Corollary 13.171 to find h G A and k £ B, positive contractions such that 
h'^ — h, k" — k, hAh = A and kBk = B. Suppose we are given a C*''^-algebra 
(D, r) containing an increasing sequence of r-invariant ideals Ji C J2 C • • • and 
a C*'^-honiomorphism 

(j): {A®B,T®a) ^ {D/J,t), 

where J = UnJn- Let h = (j){{h,0)) and k = (p{{k,0)). Since h and k are or- 
thogonal positive contractions we can, by Lemma [3.151 find positive orthogonal 
contractive lifts h, k of them in B. For each n e N U {00} let — 7r„(/i), 
kn = T^nik), An = hn{D / Jn)hn, and i?„ = kn{D / Jn)kn. For each n g N U {00} 
the map 7„ = ''"|a„ © ■''I-B„ is a reflection since hn and fc„ are self-r. Observe 
that we have 

h{D/J)h ^ hoo{D/J)hoo = Aoo and k{D/J)k = k^(D / J)k^) = Boo- 

Define for each neNU{oo}a map 

a„: (A„ ® B„,7„) ^ {D/Jn,T), 

by y)) = + It will be an C*''^-homomorphism since hnkn = 0. Noticing 

that 

Tr(hDh) = Ar^ and Tr{kDk) = B^o, 

we see there must be a C*''^-homomorphism 

V': {A®B,T®a)^ {A^(BBoo,i), 

such that (f): ctoo o "0- Hence we get the following commutative diagram for all 
n e N 

(An e B„, 7„) {D/Jn, t) 



(A ® B, T ® cr) ^ [Aoo ® Boo, 7oo) — ^ (£»/ J, r) 








Since 7 is a direct sum of two reflections, we can use the semiprojective of { A, r) 
and (B, cr), one at a time, to show that [A® B,t (B <j) is semiprojective. □ 

Remark 3.18. We observe that we only used {A,t) and (i?, r) separable to get 
strictly positive real elements h, k. So we might as well have assumed that A 
and B were cr- unital. Lemma 13.161 tells us that whether we define {A, r) to be 
tr-unital when A is or when {A, r) contains a strictly positive real element, we 
get the same class of algebras. 

The knowledge we have accumulated so far lets us take a small step towards 
showing that if X is a finite one-dimensional CW-complex then C{X, id) is 
semiprojective. 



15 



3.2 Closure results 



3 (SEMI) PROJECTIVE REAL C*-ALGEBRAS 



Proposition 3.19. If X is a wedge of circles (a bouquet) then C{X,id) is 
semiprojective. 

Proof. By assumption 

C(X,id)- [0C7o((O,l),id) 

for some n e N. By Proposition 13. 141 (^"_-^ Co ((0, 1), id) is semiprojective since 
each summand is. So by Corollary 13.1 II CfX. id) is semiprojective. □ 

The above proposition will later be the basis step of an induction proof. 

Remark 3.20. If X is a wedge of two circles, then we can put a reflection on 
C{X) by mapping one circle to the other. This reflection is not a direct sum of 
two reflections on the circle. Hence showing that the C*''^-algebra it defines is 
semiprojective requires different techniques than the ones we have just used. 
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4 Multiplier algebras 

In this section we will study multiplier and corona algebras of C*''^-algebras. 
The idea is that we already have multiplier algebras at our disposal. So the 
main body of work lies in showing that we can extend a reflection on to a 
reflection on M{A). 

4.1 A reflection on M{A) 

The following theorem is in |15j . We present it here with a few more details. 

Theorem 4.1. Suppose {A,t) is a C'*''^ -algebra. There is an operation t on 
M {A) defined by 

ni^ a — (a'^mY , and am^ = (ma^Y 

for a in A and m in M{A), and {M{A),t) is a C*'"^ -algebra, and the C* - 
inclusion 

l: A^ M{A), 

is also a C*''^ -homomorphism. 

Proof. Consider for a moment a fixed m in M(A). Define L: A ^ A and R: A ^ 

L{a) = {a'^mY and R{a) = (jna'^Y ■ 
For all a and 6 in A, 

L{ab) = {b''a'^m,Y = {a''mYb = L{a)b, 

R{ab) = (mb^a^)^ = a [mb^'Y = aR{b), 

and 

R{a)b = {ma^Y b = {b'^ma^'Y = a (6^m)^ = aL{b), 

so {L,M) is an element of M{A), which we denote m'^ . Notice m'^ is specified 
within all multipliers by either one of the formulas 

m^a = (a7mY , or am^ = (ma'^Y ■ 

We claim that the operation defined above, on all multipliers m i— > m"^, makes 
AI{A) a C*''^-algebra. For any multiplier m, and any a in A, 

m a = [a m ) = (ma ) — ma, 

so r o r = id. For n in M{A) and a in C, 

(am + nYa = {a^ [am + n)Y — am'^a + n^a — (am"^ + n'^)a, 

[mnY a — [a^mnY — {{m'^aYnY — n'^{m'^a) = {n^m'^)a, 
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and 

(m, ) a = (a m ) — [ma ) — [a m ) = [m j a, 

which means r commutes with *, is anti-multiphcative, and C-linear. 
If a is in A, them for any other b in A, 

i{aYb = {b^L{a)y = (6"a)" = a^6 = t(a^)6, 

so (-(a)'^ = L{a^). □ 

Lemma 4.2. Suppose A is a C*''^ -subalgebra of B, where {B,t) is a given 
C*''^ -algebra. The idealizer 

I{A : B) = {b G B\bA + Ab C A} , 

is self-T, and so a C*'^-subalgebra of B containing A as a self-r ideal. 

Proof. Suppose b is in the idealizer and a is in A. Then a^ G A and so 

{b'^af = e A =^ Va € A, 

and 

{ab^y =ba'' eA =^ a¥ e A, 
proving b'^ is also in the idealizer. □ 

Theorem 4.3. Suppose {B,t) is a C*''^ -algebra and A<{B,t) is a self-r ideal. 

The unique *-homomorphism 6: B ^ M{A) for which 6{a) = t{a) for all a in 

A, is automatically a *-T-hom,om,orphism. 

Proof. We know 9{b)a = ba defines the only possible *-homomorphism from B 
to M{A) satisfying 6{a) = i(a). For b in B and a in ^ we compute 

eibYa = {a^e{b)y = {0{a^b)y = 0{{a^by) = 9{b''a) = 9{V)a, 

which proves 9 is r-preserving. □ 

Lemma 4.4. If (p : {A,t) — > {B,t) is a proper *-T-homomorphism between 
a-unital C*''^ -algebras, then the unique *-homomorphism (p : M(A) — > M{B) 
that extends ip is actually a *-T-homomorphism. 

Proof. The fact that is proper tells us B = ^{A)B = Bip{A). The defining 
formulas for (p are 

(p{m)(p{a)b = ip(rna)b 

and 

bip{a)(p{m) = bip{am). 
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Therefore 

^(m)Xa)6 = i{ipiaWip{m)y 
= (6>K)^(m))^ 
= (5Xa"m))" 

= (p{m^)ip{a)h. 

□ 

We get "multiplier realization" for free. 

Theorem 4.5. Let C(E) denote the corona of a a-unital C*'"^ -algebra {E,t), 
and let D and N be separable C*''^ -subalgebras of C{E). Suppose 

Acc{E)nD' nN^, 

is a a-unital C*''^ -subalgebra. Then the *-T-homomorphism 
9: I{A: C{E) D D' D N^) M{A) 

is onto. 

Proof. We know that 9 is onto, by Corollary 3.2 of |8^. All we are asserting here 
is that this map is now a morphism in the category of C*''^-algebras. □ 

4.2 Corona extendible morphisms 

Definition 4.6. We say a morphism of C*'"^ -algebras 7: (A, r) — > {B^t) is 
corona extendible if, for every *-T-homomorphism (p: A C!{E) with E a a- 
unital C* '^ -algebra, there exists a *-T-homomorphism (p: A C{E) so that 
(p o ^ — ip. 

Theorem 4.7. Suppose 0— i>X— s-P— i>Oisa short-exact sequence of 
a-unital C*''^ -algebras If P is projective then the inclusion A ^ X is corona 
extendible. Moreover, the unitization of this map A X is also corona ex- 
tendible. 

Proof. Except for the *-T-homomorphism claim, this is Theorem 3.4 of [8] com- 
bined with the usual universal property of a split extension, as in Theorem 7.3.6 
of [20| . We summarize those proofs and verify that various maps can be selected 
to be *-r-homomorphisms. 

Since P is projective, the exact sequence has a splitting by a *-r-homomor- 
phism A: P — >■ X. We assume we are given a *-r-homomorphism ip : A^ C{E) 
with E being (T-unital. As in the proof of Theorem 3.4 of [8], we have the 
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commutative diagram, ignoring for now ipo. 



A 




where the map A — > ip{A) is the co-restriction of ip making it onto. The essential 
fact that the arrow up from the ideahzer to the multipher algebra is both sur- 
jective and a *-T-homomorphism is Theorem 14. 5 1 The map from B to M{A) in 
the top square is a *-r-homomorphism by Theorem l4.3l The map from M{A) to 
M{ip{A)) in the middle square is a *-r-honiomorphism by Lemma 14.41 We use 
the projectivity, in the *-r-sense, of P to get a *-r-homomorphism ipQ making 
the diagram commute. 

Following ipQ by the inclusion into the corona algebra give us a *-T-homomor- 
phism Ip: P ^ C{E) such that 

i){p)ip{a) = <yj(^(p)a) 

for all p in P and a in A. This induces a *-homomorphism 

^ C{E) 

extending ip by 

*(a + A(p)) = (^(a)+^(p) 

which is evidently a *-r-homomorphism. 

To get the last claim, we must use more of the power of Theorem 14.51 We 
are given A — >■ C{E) which we regard as a *-T-honiomorphism tp : A ^ C{E) 
together with a projection p in C{E) such that pip{a) = (p{a) for all a in A. We 
can replace I{(p{A) : C{E)) in the big diagram by 

mA):C{E))n{l-p)^. 

We still have the needed surjectivity onto M{tf[A)) and end up with : i? ^ 
C{E) with the property = for all & in B. □ 

Corollary 4.8. Suppose X is a compact metrizable space and Y ^ X is a closed 
subset of X homeomorphic to the closed interval [0;!]. Let Xi be the quotient 
of X obtained by collapsing Y to a point. The inclusion C{Xi,id) ^ C(X, id) 
of abelian C* "^ -algebras is corona extendible. 
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Proof. Let yo denote the point in Y associated to in [0; 1]. Let be the point 
in Xi that is the image of Y in the quotient map. We have an exact sequence 

^ Co{X, \ {yj) ^ C{X \ {yo}) ^ Co(0; 1] ^ 

where aU C*-algebras are equipped with the trivial r operation. Thus we are 
done by Theorem 14.71 and Example 13.71 

□ 

4.3 Corona (semi-) projective 

Just as in the C*-case, the work of showing semiprojectivity can be reduced 
using corona algebras. Most of the proof of the following two theorems can be 
copied from the proof of [20l Theorem 14.1.7] if one only remembers to change 
category. The only change is that we have not studied the Calkin algebra in a 

C*'"^ setting. To avoid using that, use the corona algebra of {A, r). 

Theorem 4.9. Suppose A is a separable C*''^ -algebra. The following are equiv- 
alent: 

L A is projective; 

2. we can solve the lifting problem for A whenever p is the quotient map 
M{E) — >■ C{E) for a separable C*'"^ -algebra E and Lp is injective; 

3. we can solve the lifting problem for A whenever p is the quotient map 
M{E) C[E) for a separable C*''' -algebra E; 

4. we can solve the lifting problem for A whenever p is the quotient map 
B — > B/I for a separable C*''^ -algebra B and closed T-closed ideal I. 

Theorem 4.10. Suppose A is a separable C*''^ -algebra. The following are equiv- 
alent: 

1. A is semiprojective; 

2. we can solve the partial lifting problem for A whenever B = M{E) for 
a separable C*'"^ -algebra E and [J Ek — E for some chain of t -invariant 
ideals of E and (p is injective; 

3. we can solve the partial lifting problem for A whenever B = M{E) for 
a separable C*'"^ -algebra E and IJ = E for some chain of t -invariant 
ideals of E; 

4. we can solve the partial lifting problem for A whenever B is separable. 

Theorem 4.11. Suppose O^I^A^B^Oisan exact sequence of 
separable C*''^ -algebras. If A and B are projective then I is projective. 

Proof. We need only lift morphisms of the form / — > C{E). These extend to 
morphisms B — > C{E), and those morphisms lift. □ 
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Theorem 4.12. Suppose — > / — > ^ — > -B — > is an exact sequence of 
separable C*''^ -algebras. If A is semiprojective and B is projective then I is 
semiprojective. 
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5 Functions on graphs 

In this section we show semiprojectivity of continuous functions on finite one- 
dimensional CW-complexes with the trivial reflection. The proof follows the 
ideas put forth in |19| . In that paper semiprojectivity of "dimension drop 
graphs" is shown. Since we have a specific goal in mind, we have chosen to 
drop the matrix algebras. 

Theorem 5.1. If X is a finite one- dimensional CW complex, then C(X, id) is 
a semiprojective C*''^ -algebra. 

Proof. Since semiprojectivity is closed under direct sums, we can assume that 
X is connected. We will do the proof by induction on the number of vertices in 
X. 

The case where X has only one vertex is Proposition [XTSl 
Suppose now any one-dimensional CW complex with k vertices gives rise to 
a semiprojective C*''^-algebra. Let X be a one-dimensional CW complex with 
A; -I- 1 vertices. Fix two vertices, vi and V2 say. Let X be a topological copy of 
X. Denote the copies of vi and V2 and X by wi and W2 respectively. Choose a 
continuous function ho: X — >■ [—1; 2] such that /iq"^([— 1; 0]) consists of the union 
of closed subintervals, containing wi, of each of the edges adjacent to wi, and 
such that 2]) consists of the same for the edges adjacent to W2, and also 

hQ^{{—l}) = {wi} and hQ^{{2}) = {^2}- We will identify X with the quotient 
of X obtained by collapsing 1; 0]) to one point and h^^{[l; 2]) to another. 

Let 7x : X ^ X he the quotient map. Collapsing vi and V2 to one point we 
obtain a space, Y say. Let 77 : X — > K be the quotient map. Collapsing wi and 
W2 in X we get a space Y, call the quotient map fj. And we can collapse arcs 
in Y to obtain Y, with quotient map 7y- say. Thus we have a nice commuting 
square of quotient maps 

X — ^x 



V 



Y Y 

We will view C(X, id), C(y',id) and C(y, id) as sub-algebras of C(X,id) using 
the following identifications: 

^ ' ^ y V ' ^1 f{x)^f{w2) if/io(a;)>l 
C{YM) - {f eC{X,\d)\f{w,) = f{w2)}, 

C{Y, id) - {/ e C{X, id) I f{x) = f{w^) if ho{x) < or ho{x) > 1}. 
Define hi: X [0, 1] by 

0, hn{x) < 
hi{x) = { ho{x), < ha{x) < 1 . 

1, 1 < hoix) 



23 



5 FUNCTIONS ON GRAPHS 



Note that hi and C{Y, id) generate C{X,id). 

Suppose now that we are given a C*''^-algebra {E, r) containing an increasing 
sequence of r-invariant ideals Ei C i?2 C • • • such that U„i?„ = E, and an 
injective C*''^-homoniorphism </>: C{X, id) — {C{E),t). Putting some of the 
quotient maps and (j) into one diagram, we have the following. 

C(f,id) 

iv). 

C{X, id) CiX, id) iC{E), t) 

where — * denotes the induced maps. Using Corollary 14.81 repeatedlv we get a 
C*''^-homomorphism 0: C{X,id) — > {C{E), id) such that (p — (j>ojx^:- Using 
that F is a one-dimensional CW complex with one vertex less than X we get that 
C(y,id) is semiprojective, so we can find an n G iNl and a C*''^-homoniorphism 
tp: C(F,id) {M{E)/En,T) such that 7r„_oo oip — (j)o (77)*. All in all we have 
the following commutative diagram 



C(f ,id) > iM{E)/En,T) 

iv). 

C{X, id) C{X, id) ^ {CiE), t) 



We will now find a positive contractive self-r lift of (j>{hi) in (Af (i?)/£'„, r) 
that commutes with (-0 o (7y)*)(C(y, id)). Since 4>{hi) is positive and contrac- 
tive, we can find a positive and contractive lift. Averaging this lift with r of 
it, we get a self-r positive contractive lift of (j){hi). Let us call it H. Define 
functions L m, fc : [— 1; 2] [0; 1] by 



m 

m{t) 



0, 


-1 < t < 0, 


t, 


< i < 1, 


2- 


t, l<t<2 


-i, 


-1 < t < 0, 


0, 


< t < 1, 


t- 


1, 1 < i < 2 


0, 


-1 < t < 0, 


t, 


< t < 1, 


1, 


1 < t < 2 



k{t) = 



Observe that I -t- mk = k, that k o ho — hi, and that I o /ig and mo ho both are 
in C(F, id). Hence we can define 

H = o /lo) + tpiim o /io)^/^)i?VX("i o /Jo)^/^). 
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Since all the functions are real valued we get that H is self-adjoint. Since every 
thing else is self-r so is H. It is a lift of (j){hi) since 

TTnMH) = 4>{l°ho) + 4>iimoho)^/^)4>{hi)4,{{moho)^/^) 

— o /ig) + (m o ho)hi) = o /iq) + (™ ° h()){k o /iq)) 

= (/)((/ + mfc) o ft,o) = (j)(k o /iq) = (t>{hi). 

By functional calculus can replace H with iJ = k{H) to obtain a positive 
contractive lift of (t){hi). By Lemma [3.61 H is self-r. To show that this lifts 
commutes with [tp o {jy)*){C{Y, id)) it suffices to show that H does. Let / G 
C{Y, id). Then /(m o ho) = so wc must have 

V'((7y)*(/))^(™°/io) =0. 

Hence V'((7y )*(/)) commutes with iJ. 

Let D — C{Y X [0, 1]). We have shown that given a C*''^-homomorphism 
(j): C(X, id) — > {C{E),t) we can find an no G N and a C*-homomorphism 
X- D ^ M[E)/Eno such that the following diagram commutes 

D ^ M{E)/E„, 



C{XM) ^C{E) 

Where /3 denotes that map induced by sending CiY, R) (inside D) to C(F, R) 
(inside C(X, R)) and hto hi. Since is self-r Lemma [3T6l gives that x is actually 
r-preserving. Hence we can view the above diagram as being a commutative 
diagram in the C*'"^ category. 

For each n > tiq define Xn — TTno.n ° X ^^'^ let Dn = D/kcrXn. Then if 
uq < n < m we have a surjection £)„ -» Since D — C{Y x [0; 1]) and each 
£)„, n > no, is a quotient of D, there must be spaces Yn, n > no, such that 
Dn = C(y„). Thus we have an inductive system 

D - c(y„j ^ c(r„„+i) ^ c(r„„+2) 

Call the bonding maps Sk^i- This is an inductive system in the category of 
C*-algebras, so we can compute the limit as 

2?/ker(7r„„,oo o x) = (^no,oo o x)iD) - (0 o p)iD) = 0(C(X)) = C(X). 

Since X is an ANR we can find an to > no and a C*-homomorphism A: C{X) — ^ 
C{Ym) such that (5m, oo o A = id. Clearly A and Sm, oo are C*''^-homomorphisms 
if we equip all the commutative algebras with the identity reflection. 
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Consider the the following commutative diagram. 

{D,id)^^{M{E)/E^„T) 




{C{Yn), id) - - ^{M{E)/E^,t) 

C{X,id) ^{C{E),t) 

Since all the vertical maps are quotient maps, we can fit a C*''^-homomorphism 

on the dashed arrow in such a way that the diagram continues to commute. 
Call this homomorphism /x„. We claim that iim o A is a lift of (/). To see that, 
we compute 

TTto.cx) O fx^O X = (f)0 5m,oo O X = (p. 

□ 
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6 Variations on Lin's theorem 

From here on out we more less just follow the proof in [2, modifying their 
techniques to keep track of reflections. 
In this section we write Mn for M„(C). 

6.1 Approximating normal elements 

The following lemma gives a kind of self-r stable rank for (M„ , r) . 

Lemma 6.1. Let t be a reflection on A/„. For any £ > and any self-T matrix 
A € {Mn,T) we can find a self-r invertible matrix B such that \\A — B\\ < e. 

Proof. If A is invertible there is nothing to prove. So suppose A is not invertible. 
Consider the path of self-r matrices Bt = {1 — t)A + tl. Define a function 
p: [0,1] ^ C by 

pit) = det(Bt). 

By definition of det and Bt the function p is a polynomial. Since p{0) = 
det(_Bo) = det{A) = and p(l) = det(i?i) = det(J) = 1, p is not constant. 
Hence it has only finitely many zeros. Thus for any e > we can find a to such 
that < to < £/(||A — /||) and p{to) ^ 0. Then Bt^ is self-r and invertible, and 

\\A-Bt,\\ = \\Ato-Ito\\ <to\\A-I\\ <e. 

□ 

Lemma 6.2. Let a be a self-r invertible element in a unital C*''^ -algebra [A, r). 
Then a can be written as a — up where u is a self-r -unitary and p = (a*a)^/^. 

Proof. Since a is invertible so is a*a. Hence we can define u = a{a*a)~^^^'^ and 
p = (a*a)^^^. Then m is a unitary and up = a. By using Lemma 13.61 and 
standard functional calculus tricks, we get 

= ((a*a)-i/2)^a^ = {{a*aY)-^/\ = iaa*)-^/^a = a{a*a)-^^^ = u 

□ 

Let (rij) be a sequence of natural numbers and let rj be a reflections on Mn^ ■ 
Define 

(M, r) = n {Mn, , T, ) , ( A, r) = (M„^. , r, ) • 
Let TT : [M, r) (M/A, r) denote the quotient map. 

Lemma 6.3. For any self-r element a e {M/A, r) there exists a self-r unitary 
u € {M/A, r) such that a ~ up, where p = (a*a)"'^/^. 
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Proof. Let x — (xj) be any self-r lift of a. Using Lemma [01 we can for all j € iNl 
find an invertible self-r element yj S (M„^,rj) such that ||a:;j — < Then 
the sequence (yj) is in (M, r) and 7r(?/) = tt(x) = a. By Lemma [6.21 we can, 
for each j € N, find a self-r unitary vj S (Mnj,Tj) such that yj — Vjqj, where 
qj = {y*jyjY^'^ ■ If we let v = (vj) and q = (qj) then y = vq and f; is a self-r 
unitary. Now put u = n{v) and p = T^{q)- Then a = TT{y) — Tr{v)Tr(q) = up, u is 
a self-r unitary, and 

p = ^(g) = n{{y*yY'^) = (^(2/)*7r(y))i/2 = {a*af'\ 

□ 

Lemma 6.4. If x Cz {M / a, r) is normal and self-r then for every e > there 
is a normal self-r invertible element y € [M / A, r) such that \\x — y\\ < e. 

Proof. By Lemma 16.31 we can write x = up where m is a self-r unitary and 
p = (a;*a;)^/^. Since we assumed x to be normal u and p commute by standard 
functional calculus. Define y = u{p-\-{e/2)I), where / is the unit in M/A. Since 
y is the product of two commuting normal and invertible elements it is normal 
and invertible. By Lemma 13.61 we have 

= {{x*xYY^^ = {xx*Y'^ = {x*xY'^=p. 
From that it follows that y is self-r. Finally we see that 

\\x-y\\ = \\up-{up+{e/2)u)\\ = \\{e/2)u\\ = e/2 < e. 

□ 

Lemma 6.5. Let X C be given. If x € {M/A,t) is normal and self-r then for 
every e > there is a normal self-r element y € {M/A,t) with A ^ cr{y), and 
such that \\x — y\\ < e. 

Proof. Let x — x — XI. Then x is normal and self-r so by Lemma 16.41 we can find 
a normal, self-r and invertible y S M/A such that \\y — x\\ < e. Let y = y + XI. 
Then y is normal and self-r, and 

\\y^x\\=\\y + XI- x\\ = \\y - {x - XI)\\ = \\y - S;\\ < e. 

Wc note that since is not in the spectrum of y we have A <^ cr{y). □ 

Lemma 6.6. Let F be an at most countable subset of C If x Cz {M/A,t) 
is normal and self-r then for every e > there is a normal self-r element 
y € {M/A, t) with F n a{y) = 0, and such that \\x - y\\ < e. 

Proof. Let X be the set of normal and self-r elements in {M/A,t). This is a 
closed subset of M/A, so it is a complete metric space. Let F ~ {Ai, A2, . . .}. 
For each n S N let C/„ be the set of self-r normal elements in {M/A, r) that do 
not have A„ in their spectrum. By Lemma 16.51 all the [/„ are dense in X. Since 
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the set of invertible elements in a C*-algebra is open all the Un are open in the 
relative topology of X. By Baire's theorem the set f]^ Un is dense in X. That 
is, the set of normal self-r elements whose spectrum does not contain F is dense 
in the set of normal self-r elements. □ 

For any complex number z we denote by 9fi(z) and ^(z) the real and imagi- 
nary parts of z. For all e > define 

= {z e C I 3fJ(z) e eZ or e eZ}, 
Se = {z e C I 3fJ(z) e e(Z + i) and e e(Z + i)}. 

Proposition 6.7. // x e (A//A, t) is normal and self-T then for every e > 
there is a normal self-r element y e (A//A, t) with cr{y) — Fg, and such that 
\\x~y\\ < e. 

Proof. By Lemma [6.61 we can find a normal and self-r element y € {M/A,t) 
with 

cr{y) n Ee = 0, and a:|| < 

There is a continuous retraction / : C \ Ee — > F^ with \ f{z) — z| < (1 — -^) for 
all z. Let y = f{y). Then y is normal, has the right spectrum, and is s close to 
X. By Lemma 13.61 we have 

= fivY - /(r) = /(?}) = V- 

□ 




6.2 The proof of Theorem 1 

Proposition 6.8. Suppose (A„,r„) is a sequence of C*'"^ -algebras. If x is a 
normal self-r element in 

oo / oo 

{Q,T) = \{{An,Tn) / 0(A.,r„) 

n—l / n—l 

wit/i spectrum contained in some finite graph, then there is a lift of x to a normal 
self-T element in n^i(^n! '''")• 

Proof. Let F be a finite graph such that a{x) C F. By Lemma 13.61 the map 
/ I— > f{x) is a C*''^-homomorphism from C(F,id) to {Q,t). Since C(F,id) is 
semiprojective, we can find an m g N and a normal self-r element 

oo / m 

n—l / n—l 
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such that y is a hft of x. Identifying 

oo 




n=l 

with 

oo 
n—m 

we see that if we pad y with leading zeros we get a self-r and normal lift of x 
in n^i(^",T„). □ 

We are now ready to prove real versions of Lin's theorem. First we do the 
case of normal matrices. 

Theorem 6.9. For every e > there is a S > such that for any n € N, any 

reflection r on M„ and self-r matrix X G (Af„,T) with \\X\\ < 1 and 

\\X*X -XX*\\ < s, 
there exists a normal self-r matrix X' € (Af„,T) with 

\\X-X'\\ <£. 

Proof. Suppose there was an e that had no accompanying S. Then there must 
exist a sequence (uj) of natural numbers, reflections Tj on Af„., and self-r 
contractive matrices Xj £ (M„^ , tj ) such that 

\\x;x,^x,x;\\^o, 

but every Xj is at least e away from all normal self-r matrices in {Mn^ ,Tj). 
Let, as in Section l6T| 

( Af, r) = n (^«. ' ) ' ^) = ^Mn, ,r,). 

j j 

Let X = (Xj) and let y — 7r(a;), where tt is the quotient map from (Af, r) to 
(Af/A, r). Then y is a normal and self-r element. By Lemma [6761 we can find a 
normal self-r element z S (Af/^, r) with spectrum contained in a finite graph 
and ||y — z|| < e/4. Using Proposition 16.81 we can find a normal self-r element 
x' G (Af, r) such that 7r(x') — z. The definition of the norm in (Af/A, r) tells 
us that there exists (Aj) ~ a £ A such that 

||(a; - x') - a|| = ||y - z|| + e/4 < e/2. 

Now pick a jo such that || < e/2. Then we have 

11^,0 -^io II < 11(^,0 - ^io)-A,o II + P.,„ II < \\{x-x')-a\\-rel2<e. 

Which contradicts our assumption about all the Xj being at least e away from 
any normal self-r element. □ 
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Theorem 6.10. For every e > there is a S > such that for any rt € iNl, any 

reflection r on Mn and any pair A, B Cz {M„ , t) of self-adjoint, self-T matrices 
such that < 1 and 

\\AB-BA\\ < 5, 

there exists a commuting pair A\ B' £ (Af„,T) of self-adjoint and self -t matrices 
with 

\\A-A'\\ + \\B-B'\\ <e. 

Proof. Let e > be given. Use Theorem 16.91 to find a S matching e/2. Let 
A,B£ (M„,t) be given as in the theorem. Define X ^ [A + iB)/2. Then 

\\XX* - X*X\\ = \\AB - BA\\ < 6. 

Hence we can find a normal self-r matrix X' e Af„ such that \\X — X'\\ < e/2. 
Now let 

A'^X' + X'* and B' ^ -i{X' - X'*). 

Then A' and B' are self-adjoint and self-r. Since X' is normal they commute. 
As 

\\A~ A'W ^ \\{X + X*) - {X' + X'*)\\ < \\X ~X'\\ + \\X* -X'*\\<e, 

and likewise for — A' and B' show that we can approximate A and B 
by commuting self-adjoint, self-r matrices. □ 

Setting r equal the transpose in Theorem 16.101 we obtain the extension of 
Lin's theorem to real matrices. Using the dual operation, r = [1, we obtain the 
extension of Lin's theorem to self-dual matrices. 



31 



REFERENCES 



REFERENCES 



References 

[1] M. F. Atiyah. X-theory and reality. Quart. J. Math. Oxford Ser. (2), 
17:367-386, 1966. 

B. Blackadar. Shape theory for C*-algebras. Math. Scand, 56(2):249-275, 
1985. 

Bruce Blackadar. Semiprojectivity in simple C*-algebras. In Operator 
algebras and applications, volume 38 of Adv. Stud. Pure Math., pages 1-17. 
Math. Soc. Japan, Tokyo, 2004. 

Jeffrey L. Boersema. Real C*-algebras, united i^-theory, and the Kiinneth 
formula. K -Theory, 26(4):345-402, 2002. 

J.F. Cardoso. Blind signal separation: statistical principles. Proceedings of 
the IEEE, 86(10) :2009-2025, 2002. 

A. Connes. Noncommutative geometry and the standard model with neu- 
trino mixing. Journal of High Energy Physics, 2006:081, 2006. 

Alessandro DeRango. C*-algebras associated with homeomorphisms of 
the unit circle. ProQuest LLC, Ann Arbor, MI, 2000. Thesis (Ph.D.)- 
University of Toronto (Canada). 

S0ren Eilers, Terry A. Loring, and Gert K. Pedersen. Morphisms of exten- 
sions of C*-algebras: Pushing forward the Busby invariant. Advances of 
Mathematics, 147:74-109, 1999. 

Peter Friis and Mikael R0rdam. Almost commuting self-adjoint matrices - 
A short proof of Huaxin Lin's theorem. J. Reine Angew. Math., 479:121- 
131, 1996. 

K. R. Goodearl. Notes on real and complex C* -algebras, volume 5 of Shiva 
Mathematics Series. Shiva Publishing Ltd., Nantwich, 1982. 

MB Hastings. Topology and phases in fermionic systems. Journal of Sta- 
tistical Mechanics: Theory and Experiment, 2008:L01001, 2008. 

M.B. Hastings. Making almost commuting matrices commute. Communi- 
cations in Mathematical Physics, 291(2):321-345, 2009. 

Matthew B. Hastings and Terry A. Loring. Almost commuting matrices, 
localized wannier functions, and the quantum hall effect. J. Math. Phys., 
51(1):015214, 2010. 

Matthew B. Hastings and Terry A. Loring. Topological insulators and 
C*-algebras: Theory and numerical practice. larXiv:1012.1019| 2010. 

GG Kasparov. Hilbert C*-modules: Theorems of Stinespring and 
Voiculescu. J. Operator theory, 4(1):133-150, 1980. 



32 



REFERENCES 



REFERENCES 



[16] Bingren Li. Real operator algebras. World Scientific Publishing Co. Inc., 
River Edge, NJ, 2003. 

[17] H. Lin and N. Christopher Phillips. Crossed products by minimal homeo- 
morphisms. J. Reine Angew. Math., 2010(641):95-122, 2010. 

[18] Huaxin Lin. Almost commuting selfadjoint matrices and applications. In 
Operator algebras and their applications (Waterloo, ON, 1994/1995), vol- 
ume 13 of Fields Inst. Commun., pages 193-233. Amer. Math. Soc, Prov- 
idence, RI, 1997. 

[19] Terry A. Loring. Stable relations. II. Corona semiprojectivity and 
dimension-drop C*-algebras. Pacific J. Math., 172(2):461-475, 1996. 

[20] Terry A. Loring. Lifting solutions to perturbing problems in C* -algebras, 
volume 8 of Fields Institute Monographs. American Mathematical Society, 
Providence, RI, 1997. 

[21] Terry A. Loring and Matthew B. Hastings. Disordered topological insula- 
tors via C*-algebras. Europhys. Lett., to appear. arXiv:1005.4883 

[22] J. P. May. Stable algebraic topology, 1945-1966. In History of topology, 
pages 665-723. North-Holland, Amsterdam, 1999. 

[23] T. W. Palmer. Real C*-algebras. Pacific J. Math., 35:195-204, 1970. 

[24] E. Prodan. Disordered topological insulators: A non-commutative geome- 
try perspective. larXiv: 1010.05951 2010. 

[25] E. Prodan. Non-commutative tools for topological insulators. New Journal 
of Physics, 12:065003, 2010. 

[26] P. J. Stacey. Real structure in purely infinite C*-algebras. J. Operator 
Theory, 49(l):77-84, 2003. 

[27] A. Zabrodin. Matrix models and growth processes: from viscous flows to 
the quantum Hall effect. Applications of random matrices in physics, pages 
261-318, 2006. 



33 



